A Matrix Perturbation View of the Small World Phenomenon
نویسندگان
چکیده
منابع مشابه
A Matrix Perturbation View of the Small World Phenomenon
We use techniques from applied matrix analysis to study small world cutoff in a Markov chain. Our model consists of a periodic random walk plus uniform jumps. This has a direct interpretation as a teleporting random walk, of the type used by search engines to locate web pages, on a simple ring network. More loosely, the model may be regarded as an analogue of the original small world network of...
متن کاملAnother view of the "small world"
Coincidental re-introductions to established acquaintances suggest that one draws one’s acquaintances from a hypothetical, homogeneous “small world”, not to be confused with an acquaintance chain or an acquaintance volume. The world’s size can be estimated from the coincidences, given an estimate of the acquaintance volume. A typical Freeman–Thompson phonebook test score and a dozen coincidenta...
متن کاملThe small-world effect is a modern phenomenon
Seth A. Marvel, Travis Martin, Charles R. Doering, 3 David Lusseau, and M. E. J. Newman Department of Mathematics, University of Michigan, Ann Arbor, MI 48109, U.S.A. Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48109, U.S.A. Department of Physics and Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109, U.S.A. ...
متن کاملA Look at the Phenomenon of Child Marriage in Iran and the World
The recent statistics indicates child marriage has been a global concern especially in low and medium countries, so that more than 700 million of women were married before 18 years of age and out of them more than a third were less than 15 years. There is gender inequality in child marriage, so that it is more observed in girls (1). Some causes are introduced for incidence of child marriage inc...
متن کاملthe tragedy of modern man in arthur millers world
what miller wants is a theatre of heightened consciousness. he speaks of two passions in a man, the passion to "feel" and the passion "know". he belives that we can have more of the latter. he says: drama is akin to the other inventions of man in that it ought to help us know more and not merely to spend our feelings. the writing of the crucible shows us that he is trying to give more heightene...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Review
سال: 2007
ISSN: 0036-1445,1095-7200
DOI: 10.1137/060664987